Almost global convergence to p-dominant equilibrium
نویسنده
چکیده
A population of players repeatedly plays an n strategy symmetric game. Players update their strategies by sampling the behavior of k opponents and playing a best response to the distribution of strategies in the sample. Suppose the game possesses a 1 k -dominant strategy which is initially played by a positive fraction of the population. Then if the population size is large enough, play converges to the 1 k -dominant equilibrium with arbitrarily high probability.
منابع مشابه
Behavioral perfect equilibrium in Bayesian games
We develop the notion of perfect equilibrium in Bayesian games where players may have infinitely many types and actions. We formulate and examine several definitions of perfection in this setting using behavior strategies. The differences between the definitions arise from using various notions of convergence such as uniform, pointwise and almost everywhere pointwise convergence on the type spa...
متن کاملStochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
In this article, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and gener...
متن کاملStochastic Mathematical Programs with Equilibrium Constraints, Modeling and Sample Average Approximation
In this paper, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and general...
متن کاملOn predator-prey systems and small-gain theorems.
This paper deals with an almost global convergence result for Lotka-Volterra systems with predator-prey interactions. These systems can be written as (negative) feedback systems. The subsystems of the feedback loop are monotone control systems, possessing particular input-output properties. We use a small-gain theorem, adapted to a context of systems with multiple equilibrium points to obtain t...
متن کاملSampling best response dynamics and deterministic equilibrium selection
We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show und...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Game Theory
دوره 30 شماره
صفحات -
تاریخ انتشار 2001